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(54) Route search means in a navigation system 

(57) To cope with differences in the evaluation 
depending on the user, or depending on the situation, 
by making it possible to alter the evaluation values used 
for automatically searching for the route, in a navigation 
system, which has a map reproduction means 4 storing 
segment data such as the distance and the road type, of 
the road segment forming a road network, a RAM 6 for 
storing the evaluation values corresponding to the seg- 

FIG.1 



ment data, and a control circuit 1 for searching for the 
route from a starting point to a destination, in accord- 
ance with a synthetic evaluation function using, as 
parameters, the evaluation values stored in the RAM 6. 
a setting means 7 is provided for altering the evaluation 
values stored in the RAiVI 6. 
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Description 

BACKGROUND OF THE INVENTION 

5 [0001 ] The present invention relates to a navigation system for searching for or determining the route from a starting 
point to a destination. 

[0002] Many of the navigation systems commercially available are provided with a route searching function (see Jap- 
anese Patent Kokai Publication No. 01138409). According to this function, when a starting point and a destination are 
set by an input means or a current position detecting means, calculation for synthetic evaluation is made using, as 

10 parameters, the evaluation values of each road segment corresponding to the distance, the number of lanes, the road 
type, and the like, and the route with the best evaluation is displayed. For instance, the evaluation value for the distance 
is represented by Kn (Kn =10 when the distance is 1 0 Km), the evaluation value for the number of lanes is represented 
by Nn (Nn=100 for a road of a single lane. Nn = 70 for a road with two lanes, Nn=50 for a road with three lanes. Nn = 
40 for a road with four lanes), and the evaluation value for the type of the road is represented by On (Dn=2 for a highway, 

IS Dn=3 for a national road, Dn=6 for main local road, Dn=24 for other local loads), n denotes the segment number of each 
route. The synthetic evaluation is calculated tor each of a plurality of routes from the starting point to the destination, by 

£(Kn • Nn • Dn), 

20 and the route having the smallest (best) synthetic evaluation is displayed being high-lighted. 

[0003] However, there was a problem in that the evaluation thus determined is not necessarily optimum depending 
on the user, or depending on the situation. For example, some users may take the difference between a two-lane road 
and a three-lane road to be more significant. Also when in a hurry, the merit of the high way is increased, while when 
one has a plenty of time, the merit of a high way is not so high. Relying on the same evaluation under these different 

25 situations is therefore not proper. 

SUMMARY OF THE INVENTION 

[0004] The invention has been made in view of the above, and the navigation system of the invention according to the 
30 invention has 

a storage medium for storing segment data of the type of the road, and the distance of the road segment forming 
a road network, 

a memory means for storing evaluation values corresponding to the segment data, a route search means for 
3S searching for the route from the starting point to a destination, in accordance with a synthetic evaluation function 
using, as parameters, the evaluation values stored in said memory means, and 
further comprises 

setting means for altering the evaluation values stored in said memory means. 

40 [0005] The setting means may comprise an evaluation value alteration key, and a control circuit responsive to manip- 
ulation of the evaluation value alteration key to alter the evaluation values stored in said memory means. 
[0006] The segment data includes the data representing a distance, a road type, and the number of lanes. 

BRIEF DESCRIPTION OF THE DRAWINGS 

45 

[0007] 

Fig. 1 is a block diagram showing the pertinent parts of the structure of an embodiment of the invention; 
Fig. 2A and Fig. 2B are tables showing evaluation values in the embodiment; 
50 Fig. 3 is a flow chart showing he main operations of the embodiment; 
Fig. 4 is a diagram showing a starting point and a destination; and 

Fig. 5 is a diagram showing a route used for an example of calculation of the synthetic evaluation in the embodi- 
ment. 

55 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0008] An embodiment of the invention will now be described with reference to the drawings. Fig. 1 is a block diagram 
showing pertinent parts of an embodiment of the invention. Reference numeral 1 denotes a control circuit, which oper- 
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ates according to programs stored in ROM 2 to.control the entire system. Reference numeral 3 denotes a GPS (global 
positioning system) positing measuring means, whicli receives electromagnetic wave from GPS satellites, and meas- 
ures the current position, and supplies the measurement data to the control circuit 1. 

[0009] Reference numeral 4 denotes a map reproduction means, which reads map information from a CD-ROM in 
5 which map information is recorded, and supplies the map information to the control circuit 1 . The map information is 
divided into a plurality of blocl< groups, and each block group is divided into layers of road network, intersections, names 
of the place, names of transportation network, such as railroads, and buildings, and the like. The road network layer is 
divided into segments at every intersections. The road segments are classified into high-ways, national roads, main 
local roads and other local roads. For each road segment, the distance, the direction, the time taken to drive, the width 
10 of the road, the number of lanes, and the average intervals of traffic signals, and other appendant data are stored (Jap- 
anese Patent Kokai Publication No. 01 138409). 

[001 01 Reference numeral 5 denotes a display means, which displays the map, the current position and the like under 
control by the control circuit 1. Reference numeral 6 denotes a RAM (random access memory), which stores the data 
necessary for the operation of the control circuit 1, such as the current position 61, detected by the GPS measuring 
IS means 3, the route history 62 (starting points, destinations, routes) including the actual route which the user has run 
along, and the planned routes set in the past, and the evaluation values 63 used for the calculation for searching for ttie 
route (see Fig. 2A and Fig. 2B). 

[001 1 ] Reference numeral 7 denotes an input means, which includes a cursor key 71 for scrolling the screen in eight 
directions, a return key 72 for causing the output of data to the control circuit 1 , a route setting key 73 for setting the 
20 planned route, and an evaluation value alteration key 74 for altering the evaluation values. 

[0012] The main operations of the invention will next be described. Fig. 3 is a flowchart showing the operation of the 
control circuit 1 . The control circuit 1 monitors to see whether the evaluation value alteration key 74 has been manipu- 
lated, or whether the route setting key 73 has been manipulated (S1. S2). 

[0013] When it is found that the evaluation value alteration key 74 has been manipulated at the step 81. the control 
25 circuit 1 causes a screen for altering the evaluation values for the segment data, such as the number of lanes, and the 
types of roads (S3), and causes rewriting in the RAM 6 of the evaluation values having been altered by the manipulation 
of the cursor key 71 and the return key 76 (84). Fig. 2A and Fig. 2B show an example of alteration made when the user 
wants to reach the destination as early as possible. It is seen that the high ways and the number of lanes are taken as 
more significant than with the initial values. 
30 (0014] In this way. the evaluation values used for the calculation for the search can be altered according to the situa- 
tion or according to the user. 

[001 5] When it is found that the route setting key 73 has been manipulated at the step 82. the control circuit 1 causes 
display of a list of the existing route history stored in the RAM 6. and an icon for newly setting a planned route (S5). The 
user then input to indicate whether one of the existing routes is selected, or the planned route is newly set. 

3S [001 6] When one of the existing routes is selected ("Y" at S6) the selected route is displayed (S8). 

[001 7] When the new route is selected (" Y" at S7). a screen for prompting input of the starting point and the destina- 
tion is displayed (S9). When the starting point and the destination are input ("Y" at S10). the evaluation values for the 
road segment data such as the number of lanes and the type of the road are read (S11). and the synthetic evaluation 
of each route from the starting point to destination is calculated using the evaluation values having been read (Si 2). 

40 [0018] The routes for which the evaluation is made are limited to those satisfying certain conditions. For instance a 
route including a road segment which is more than 120 degrees with respect to the direction from the starting point to 
destination (i.e., the road segment which leads the user farther away from the destination) is excluded. 
[0019] In the calculation of the synthetic evaluation of each route, the evaluation values of the road segment data of 
the respective road segments are multiplied, and summed up. As an example, in the search for a route from the starting 

45 point A to destination B shown in Fg. 4, calculation of the synthetic evaluation of the route consisting of road segments 
LI to L1 1 is made. For simplicity of description, only the distance, the number of lanes, and the type of the roads are 
used as the road segment data for the synthetic evaluation. The segment data for the distance, the number of lanes, 
and the type of the road of the road segment Ln (n = 1 to 11 ) are respectively denoted by Kn. Nn and Dn. For instance, 
L3 is 5 km long, has two lanes, and is a national road, so that K3 = 5, N3 = 50. D3 = 3. and the synthetic evaluation of 

50 L3is5 x 50 x 3 = 750. The synthetic evaluation of each of L1 to L1 1 is determined in this way, and the synthetic evalu- 
ations of all of LI to L11 are summed up to determine the synthetic evaluation of the route from A to B 
(the synthetic evaluation « £ (Kn x Nn x Dn ). 

[0020] In this way, the synthetic evaluation of each route is calculated (Si 2) , and the route having the smallest (best) 
synthetic evaluation Is selected (813). The selected route and the starting point and the destination are stored in the 
55 RAM 6 as a precedent (814). The selected route is displayed with a certain color (S15). The route having been stored 
as the precedent can be displayed at the above mentioned step 88 when desired by the user. 
[0021] In the above embodiment, the synthetic evaluation of the route is determined based on the distance, the 
number of lanes, and the road type, according to 
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2:(Kn X Nn X Dn). 

[0022] However, the evaluation may be made on road segment data other than the distance, the number of lanes and 
the road type. For instance, the average running speed, traffic regulations, or average intervals betwreen traffic signals 
5 may be used. The formula used for the determination of the synthetic evaluation may be other than 

Z(KnxNnxDn). 

and may be 

10 

£ (coefficient No. 1 x Kn -i- coefficient No. 2 x Nn coefficient No. 3 x Dn). 

[0023] This applies to segment data other than Kn, Nn and Dn. and the coefficients may be altered. 
[0024] As has been described, according to the invention, the evaluation values for automatically searching for the 
IS route can be altered by the user, so that it is possible to cope with the difference in the evaluation by the user, and the 
difference in the evaluation depending on the situation. For instance, it is possible to cope with the user who takes the 
difference between a two-lane road and a three-lane road significant, and the situation in which the user is in a hurry so 
that the merit of a high way is significant, and a situation in which the user has a plenty of time so that the merit of a 
high way is not so high. 

20 

Claims 

1. A navigation system having 

25 a storage medium (4) for storing segment data of the type of the road, and the distance of the road segment 

forming a road network. 

a memory means (63) for storing evaluation values corresponding to the segment data, a route search means 
for searching for the route from the starting point to a destination, in accordance with a synthetic evaluation 
function using, as parameters, the evaluation values stored in said memory means, and 
30 setting means (1 , 74) for altering the evaluation values stored in said memory means. 

2. The navigation system according to claim 1, wherein said setting means comprises an evaluation value alteration 
key (74). and a control circuit (1) responsive to manipulation of the evaluation value alteration key (74) to alter the 
evaluation values stored in said memory means. 

35 

3. The navigation system according to claim 1 . wherein said segment data Includes the data representing a distance, 
a road type, and the number of lanes. 
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